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t ^57) Abstract: A coin- validation arrangement in which a wavelet analysis is used to derive accurate information from signals related 
^ to coin sensors placed in the path of an input coin, this information being compared with corresponding information relating to 



sample coins, the result of the comparison giving rise to a "pass/fail" validation decision on the input coin. The informauon may 
kg derived from a sampling of the sensor-related signal, a measurement of signal amplitudes for each point and a correlation of 
® each amplitude with the corresponding amplitude of one or more preselected wavelets to provide a set of correlation coefficients. In 
^ an alternative embodiment the sampled sensor-related signal is subjected to a discrete wavelet transform operation using high- and 
^ low-pass filtering and subsequent subsampling stages, thereby producing a set of DWT coefficients. In either case the number of 
^ coefficients used in the comparison process may be reduced, thereby saving processing power. 
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For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



BNSDOCID: <WO 0159714A1_L> 



WO 01/59714 PCT/GBO1/OO430 



POTN- VALIDATION ARRANGEMENT 
The invention relates to a coin-validation arrangement and in particular, but not ex- 
clusively, a coin-validation arrangement able to discriminate between a number of coins in 
a set of coins and between valid and non-valid coins. 
5 Various techniques exist for validating coins inserted into coin mechanisms. One such 

employs an inductive coil which is large compared with the size of the largest coin to be 
validated and lies along the path of the coin through the mechanism. This is illustrated in 
Figure 1(a), in which hem 10 is the inductor, item 12 is the floor of the coin chute or runway 
and items 14 and 16 are large and small coins, respectively. As each coin passes the inductor 
10 10, it perturbs the magnetic field of the inductor and, if it is assumed that the inductor is 
included in the resonant tank circuit of an oscillator, the frequency of the oscillator is thereby 
changed. This gives rise to the waveforms shown in Figure 1(b), which waveforms represent 
a plot of frequency deviation from a reference value against time. Since coin 14 is larger than 
coin 2, the resultant frequency change is larger. In addition, the time over which the fre- 
15 quency is changed is longer for the larger coin than for the smaller coin. 

Usually the validator must be able to identify and accept coins from a set of desirable 
coins and also identify and reject objects that are in a further set of known undesirable 
objects. This second set might be foreign coins of similar characteristics to the desirable 
coins, or known substitutes such as washers or slot-machine tokens. Objects that do not fall 
20 into either set are also rejected. In order to obtain the required discrimination, a number of 
accurate measurements may be taken, e.g. the amplitudes of the peaks of each waveform 
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corresponding to each object in each set and the width of each peak or the starting or 
finishing point of each peak. 

An alternative approach, where accuracy and discrimination of a large number of 
coins is of less importance, is to use simpler inductive or capacitive detectors operating in 
5 the same circuit, but physically separated along the coin path. Again, a change in signal is 
generated as the coin passes each detector. Two measurements are taken, which are con- 
ventionally the magnitude of the two peaks (these again being peak values of frequency 
deviation). Figure 2 shows this scheme, in which two capacitor plates 20, 22 are employed 
spaced apart along the floor 12. The resultant signal from the two detectors shows a first 
10 peak 24 when coin 14 passes detector 22 and a second peak 26 when the same coin passes 
detector 20. Similarly there is a first peak, largely equal in amplitude to the already- 
mentioned first peak, when coin 16 passes detector 22 and a second peak 28, smaller in 
amplitude than the already-mentioned second peak, when the same coin passes detector 20. 
The peak 28 is smaller than the peak 26 in view of the smaller influence exerted by coin 16 
15 on the capacitance formed from the plate 20. 

In practice, plate 22 is normally positioned near the top of the floor 12 a suitable 
distance from the plate 20, so as to provide maximum discrimination between the two coins. 

A third technique employs, instead of a large inductor, several small inductors ar- 
ranged along the coin path. This is depicted in Figure 3, in which coins 14 and 16 follow a 
20 path towards inductors 30, 32 and 34. These inductors are significantly smaller in size than 
the smallest coin (e.g coin 16) to be discriminated and are spaced apart both in the direction 
of coin movement and normal to that direction. The waveforms associated with the three 

BNSDOCID: <WO 01 597 1 4A 1 J_> 



3 



PCT/GB01/00430 



inductors are shown in Figure 3(b) and once again relate to frequency deviation. As the 
small coin, coin 16, passes inductor 34, little change is made to its magnetic field, whereas 
when it passes inductors 32 and 30 a significantly larger change is made. The larger coin 14, 
on the other hand, gives essentially the same peak amplitude value in the signals from the 
5 three inductors, but the width of the peaks is largest for inductor 32 in view of its position 
approximately halfway up the coin 14. These signals vary according to the material and 
thickness of the various coins. These small inductors are suitable for detecting the more 
modem bimetallic coins having a disc of one metal surrounded by a ring of a contrasting 
metal. In this case the waveforms associated with the different inductors show dips or rises 
10 for the outer ring and centre portions individually. 

The discriminating power of a validator is limited by the number of measurements 
that can be taken and their accuracy. Where, as is typical, only the peak magnitude of the 
various detector signals is measured, when two detectors are employed coins can be de- 
scribed by a rectangular area within a two-dimensional measurement space, this space being 
15 the area of acceptability of the respective coins. This is shown in Figure 4 in respect of the 
two-capacitor arrangement of Figure 2. In Figure 4, the detector outputs for coin 16 (the 
smaller coin) are nominally equal for the two detectors, but since different specimens of the 
same coin will have slightly different properties, including (to a small extent) diameter and 
thickness, there will be a spread in the acceptability peak values, giving rise to the rectangu- 
20 lar window 40. Similarly, there is a rectangular window 42 for coin 14 corresponding to the 
same peak value in the case of detector 22 and a higher peak value in the case of detector 
20. 
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If two coins share similar characteristics, they may be difficult to distinguish in these 
windows, leading to mistakes in recognising the coins or, in extreme cases, inability to 
discriminate the coins at all. This problem can be eased by adding further detectors or by 
changing the position or characteristics of the detectors, but this then means that the valida- 
5 tor is physically suited to only a limited set of coins and may not be able to be reprogrammed 
to accept new coins added to a set (compare the introduction of the euro in Europe). 

In accordance with the present invention there is provided a coin validation arrange- 
ment comprising a coin-guide means for guiding an input coin along a predetermined coin 
path, one or more coin sensors disposed in the path of the input coin and a circuit means for 
1 o sensing the effect of the input coin on a parameter of the one or more sensors and providing 
an input-coin signal representative of said effect, the arrangement comprising a means for 
sampling the input-coin signal, a means for correlating the sampled input-coin signal with 
each of one or more detection waveforms, a means for deriving from the results of the 
correlation one or more evaluation values corresponding to respective detection waveforms, 
15 and a means for providing from the one or more evaluation values a validation indication for 
the input coin. 

The one or more detection waveforms may each satisfy the condition 

CO 

J/ 2 (f)<# is finite 

-00 

where/W is a function defining a particular waveform. More stringently, they may satisfy 
20 the condition 
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]f(t)dt = 0 

-CO 

where f(t) is a function defining a particular waveform. 

The one or more detection waveforms may comprise a single first detection- 
waveform defined by a first sequence of numerical values and a plurality of detection wave- 
forms defined by respective sequences of numerical values, the respective sequences being 
shorter than the first sequence. 

The plurality of detection waveforms may comprise two second detection-waveforms 
having respective second sequences shorter than the first sequence and four third detection- 
waveforms having respective third sequences shorter than the second sequences. The second 
sequences may be equal to each other and the third sequences may be equal to each other. 
Furthermore, the second sequences may be one-half the length of the first sequence and the 
third sequences one-half the length of the second sequences. 

The second sequences may follow directly on from each other and the third se- 
quences may follow directly on from each other. One or more of the sequences may be 
extended such that it contains a number of values equal to the number of samples in the 
sampled input-coin signal, those values lying outside the core of values which defines the 
particular detection waveform having a value of zero. 
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The one or more detection waveforms are preferably chosen such as to provide a 
strong correlation with the sampled input-coin signal. 

An amplitude of the signal may be sampled at a plurality of points in time to form a 
signal vector, the signal vector being correlated with one or more detection vectors associ- 
5 ated with respective said one or more detection waveforms thereby to provide respective 
correlation vectors, one or more of which are used to provide said validation indication. 
Coefficients of the one or more correlation vectors may be compared with corresponding 
coefficients of respective reference vectors associated with a sample input coin or set of 
coins, a result of this comparison being used to provide said validation indication. The 
10 respective reference vectors may be associated with a plurality of sample input coins or set 
of coins, thereby to determine an acceptable spread of allowable comparison values. 

Coefficients of each of the one or more correlation vectors may be processed to 
provide one or more evaluation coefficients, said one or more evaluation coefficients being 
used to provide said validation indication. The one or more evaluation coefficients may be 
15 compared with corresponding coefficients associated with a sample input coin or set of 
coins, a result of this comparison being used to provide said validation indication. 

The corresponding coefficients may be associated with a plurality of sample input 
coins or set of coins, thereby to determine an acceptable spread of allowable comparison 
values. The correlation coefficients may be processed, e.g. summed together, to provide a 

20 single evaluation value. 

The validation indication may be provided on the basis of a function involving said 
evaluation coefficients and said sample-coin coefficients. The function may be expressed 
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as: 

f^w^Ai, -As,) 2 + w 2 (Ai 2 -As 2 ) 2 +„..+w n (Ai„ -As n ) 2 

where AWare n evaluation coefficients of the input coin, ^s^are n sample-coin coefficients 
and w^are n weighting factors associated with the respective evaluation and sample-coin 
coefficients 

In accordance with a second embodiment of the invention there is provided a coin 
validation arrangement comprising a coin-guide means for guiding an input coin along a 
predetermined coin path, one or more coin sensors disposed in the path of the input coin and 
a circuit means for sensing the effect of the input coin on a parameter of the one or more 
sensors and providing an input-coin signal representative of said effect, the arrangement 
comprising a wavelet-analysis means for subjecting the input-coin signal to a wavelet analy- 
sis and making a decision based on said analysis whether the coin is a desired coin or one 
of a desired set of coins. 

The coin sensors may be all or partly inductive or all or partly capacitive, the param- 
ter being inductance or capacitance accordingly. 

Under a third aspect of the invention a method is provided for validating a coin in- 
serted into a coin mechanism having a coin-guide means for guiding an input coin along a 
predetermined coin path and one or more coin sensors disposed in the path of the input coin, 
the method comprising sensing the effect of the input coin on a parameter of the one or more 
sensors and providing an input-coin signal representative of said effect, subjecting the input- 
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coin signal to a wavelet analysis and making a decision based on said analysis whether the 
coin is a desired coin or one of a desired set of coins. 

The input-coin signal may be subjected to a discrete wavelet transform (DWT) proc- 
ess which yields a set of transform coefficients, said transform coefficients may be compared 
5 with a corresponding set of coefficients relating to a sample coin or set of coins, and said 
decision may be made on the basis of this comparison. More specifically, preferably the 
input-coin signal is sampled, the sampled signal is subjected to low-pass and high-pass 
filtering and subsequent subsampling by a factor of 2, and the subsampled results of the high- 
pass filtering form part of the set of transform coefficients, the low-pass subsampled values 
10 being subjected to similar low-pass and high-pass filtering and subsequent subsampling, the 
results of that subsampled high-pass filtering likewise forming a part of the transform coeffi- 
cient set, and so on for a given number of filtering and subsampling operations. 

The final filtering and subsampling operation preferably occurs when the subsampled 
high-pass filtering for that stage yields only one coefficient. The filtering and subsampling 
15 operations are advantageously performed in software. 

Embodiments of the invention will now be described, by way of example only, with 
reference to the drawings, of which: 

Figures 1(a) and 1(b) are schematic and waveform diagrams, respectively, of a prior- 
art inductive validator arrangement; 
20 Figures 2(a) and 2(b) are schematic and waveform diagrams, respectively, of a prior- 

art multi-capacitive validator arrangement; 
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Figure 3(a) and 3(b) are schematic and waveform diagrams, respectively, of a prior- 
art validator arrangement using small inductors; 

Figure 4 is a two-dimensional-space diagram corresponding to the arrangement of 

Figure 2; 

Figure 5(a) is a waveform diagram relating to the multi-inductor arrangement of Fig- 
ure 3(a) and Figure 5(b) shows arbitrary detector-signal waveforms relating to the wavelet- 
analysis technique of the present invention; 

Figure 6 is a waveform diagram showing the use of a plurality of scaled wavelets in 
an embodiment of the present invention; 

Figure 7(a), (b) and (c) show different wavelet shapes, one of which is used in Figure 

6; 

Figure 8 is a two-dimensional "A"-space diagram relevant to one method of evaluat- 
ing coins from the derived evaluation coefficients; 

Figure 9 is a three-dimensional "A"-space diagram relevant to a second method of 
evaluating coins from the derived evaluation coefficients, and 

Figure 10 is a flow diagram illustrating a further embodiment of the invention. 

An embodiment of a coin-validation arrangement according to the invention com- 
prises a coin mechanism and associated coin sensors in a configuration such as that shown 
in Figure 3 and which is described in greater detail in the applicants' UK patent application 
published as GB 2,33 1,614 on 26 May 1999. Thus in the preferred embodiment a series of 
inductors, which are small relative to the diameter of the smallest coin to be validated, are 
employed in a given pattern along the coin path and at various heights from the coin-chute 
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floor. As already mentioned in connection with the known validation arrangements, the 
sensors - in this case the inductors - are employed as part of an oscillator circuit in which 
disturbance of the sensors' parameters - in this case, their inductance - is reflected in a 
change in the frequency of operation of the oscillator. These changes are exemplified in 
5 Figure 3(b). It is to be appreciated that, in practice, a combination of inductors and capacitor 
plates may be used instead, or even just capacitor plates. However, in the interest of meas- 
urement precision, and in particular the desirability of being able to detect bi-metallic coins, 
the use of some small inductors is preferred. 

The frequency-change signals associated with the inductors are combined, e.g. con- 
10 nected in series with each other, so that, taking as an example the inductor arrangement 
shown in Figures 3(a) and 3(b), the resultant signal for coin 14 is as shown in Figure 5(a). 
The frequency of oscillation is periodically sampled between a start point and a stop point 
to yield a number of samples between those points. Each of the sample values is correlated 
with corresponding sample values of a selected "detector" waveform, an arbitrarily repre- 
15 sentative shape only of which is shown in Figure 5(b) and labelled in that diagram as wave- 
form 1. In order to increase precision, the signal is also correlated with corresponding 
sample values of temporally narrower (i.e. "scaled", to use the terminology current in the 
field) detector waveforms. In the case of Fig. 5(b), waveforms 2, 3, 4, 5, 6 and 7 are all 
correlated with signal 44. 
20 Waveforms 1 to 7 may be wavelets in the conventional sense of the term (i.e. having 

a zero integral value) or one or more of them may be merely waveshapes corresponding to 
square integrable functions (see later). In the latter case, different waveshapes may be 
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employed for different ones of waveforms 1 to 7. In either case, where the same waveshape 
is used throughout, waveshape 1 (the "mother waveshape") is used as the template for 
several so-called "daughter" waveshapes, which have the same shape as the mother wave- 
shape, but differ in width or duration (so-called "scale") and temporal position (so-called 
5 "translation"). These daughter waveshapes are waveforms 2 and 3 in the second level and 
4, 5, 6 and 7 in the third level. Scaling may or may not be dyadic (i.e. using factors of 2). 
Where non-dyadic scaling is employed orthogonality may be prejudiced, as may be the case 
also with certain choices for the translation^ positioning of the daughter waveshapes along 
the time access. 

10 The technique will be further described now with the aid of an actual numerical ex- 

ample (see Figure 6 and Table 1). 

In Figure 6 a combined signal associated with the summed sensor output signals is 
shown as waveform 50. This waveform consists of a finite number of samples (not shown, 
but in this case 128) taken between a start- and an end-point 52, 54 along the horizontal time 

15 axis and is suitably scaled in terms of amplitude (vertical axis) so as to fit between given 
amplitude limits on the vertical axis. In the preferred embodiment, sampling is started when 
the coin passes a first sensor (e.g. an optical sensor), is stopped when the coin passes a 
second sensor (similarly optical) and is then subjected to a procedure which provides a 
predetermined fixed number of samples. This is done by adding sample values by interpola- 

20 tion between, e.g., neighbouring values where there are too few samples (due to the coin 
running "too fast" down the coin runway) and, conversely, deleting sample values where 
there are too many (due to the coin running "too slowly" down the runway). Alternatively, 
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the number of sample values for the input coin may be allowed to vary, while the number 
of sample values for the wavelets is correspondingly adjusted to that input-coin number, as 
just described. 

Against the sensor-related waveform 50 are shown seven wavelet waveforms, which 
5 in this case have a squarewave appearance. This wavelet waveform as a function of time 
(w(t)) obeys the rule that 

Jw(f)df = 0 

-co 

which is satisfied by the examples shown in Figures 7(a), (b) and (c) inasmuch as in all these 
cases the sum of the areas contained within the function below the time axis is equal to the 

10 sum of the areas above the time axis. They also obey a square-integral condition explained 
later. The wavelet selected for the Figure 6 example is Figure 7(c). 

Wavelet 56 is the mother wavelet 1, which is positioned roughly centrally with re- 
spect to the signal waveform 50; wavelets 58 and 60 are second-generation daughter wave- 
lets (relabelled for clarity now as 2.1 and 2.2) at half-scale (i.e. having half the width of the 

15 mother wavelet) and arranged continguously along the time-axis and symmetrically with 
respect to the mother wavelet, and wavelets 62, 64, 66 and 68 are third-generation daughter 
wavelets (relabelled as 3.1, 3.2, 3.3 and 3.4) at quarter-scale (one-quarter the width of the 
mother wavelet) and again arranged symmetrically with respect to the mother wavelet. The 
half7quarter scaling and time-axis shifting ("translations") of these daughter wavelets is such 

20 as to give rise to orthogonality in this particular embodiment of the invention. However, as 
will be seen later, other arrangements of the detector waveforms are possible. 
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Table 1, included at the end of this description, lists for each of the sample points 1- 
128 the corresponding signal amplitude value (which may be, as explained above, a scaled 
frequency value, scaling in this sense referring to the reduction or magnification of the signal 
amplitude in order to bring it within a certain range) and also, under the "Wavelets" column, 

5 the amplitude value of the various wavelets. The latter amplitude values are either -1 , 0 or 
1. Finally, under the "Correlation calculations" column there appears the result of a simple 
multiplication of each of the signal-sample values with each of the "detector" wavelet values 
for the same respective point in time. 

In the preferred embodiment the results in each sub-column under the "Correlation 

10 calculations" column are added together to yield a single resultant value, which will be 
termed an evaluation coefficient. The whole set of evaluation coefficients forms an evalua- 
tion vector, which is as follows: 





Wavelets 






1 


2.1 


2.2 


3.1 


3.2 


3.3 


3.4 


Evaluation Co- 
efficients 


100.45 


2.104 


-2.104 


-15.947 


2.717 


3.764 


-14.901 



15 Continuing with terminology, the whole set of signal sample-values constitutes a 

signal vector, each set of wavelet values a detection vector and each set of correlation- 
calculation values a correlation vector. 

The evaluation vector (having values 100.45, 2.104, -2.104, -15.947, 2.717, 3.764 
and -14.901) is now compared with the coefficients of a corresponding vector relating to the 
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values to be expected from each coin in a set of "good" coins for which validation is re- 
quired. This vector, which is determined experimentally, will be termed a "sample-coin 
vector". A single value is produced from this comparison procedure agnifying either accep- 
tance or rejection of the input coin. 
5 In order to allow for an unavoidable spread of "good coin" values, either the evalua- 

tion vector is compared with a number of sample-coin vectors relating to different actual 
good coins, thereby providing a corresponding number of single values each giving a 
"pass/fail" result, in which case a definitive "pass" may be indicated if all values, or a se- 
lected number of values, show "pass"; or the evaluation vector is compared with a single 
10 sample-coin vector which is an average of a number of vectors relating to several real coins 
and the resultant "pass/tail" indication is derived on the basis of an acceptable deviation of 
the evaluation vector from the single sample-coin vector. 

One specific way of performing evaluation and at the same time dealing with the 
value-deviation (spread) problem posed by differences between real coins is now described 
15 with reference to Figure 8. 

In Figure 8, for simplicity only two evaluation coefficients - corresponding to two 
wavelets - are taken into account. These coefficients are termed Ai and A 2 and occupy a 
two-dimensional "A"-plane in Figure 8. The input-coin evaluation coefficients are defined 
as Aii and Ah, respectively, while the sample-coin coefficients are defined as As, and As 2 , 
20 respectively. It is desired to evaluate the difference between the input-coin point Ai,, Ai 2 and 
the sample-coin point As,, As 2 in such a way as to provide a single value. One possible way 
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of doing this is to take the square of the differences between corresponding values on the 
two axes, i.e.: 

/ = A/4, 2 + AA, 2 = 04/, - As } ) 2 +(i4i 2 - ^ : ) J 

This is repeated for different s coefficients corresponding to different coins in the re- 
quired set of coins for which the validator is to be used. The value of this function is defined 
as a "pass" for a particular coin if it falls within a prescribed range of values which allows, 
as described above, for spreads in coin characteristics. 

In practice there will usually be more than two coefficients involved, and indeed the 
embodiment being described employs seven. In this case the same operation is carried out 
in a seven-dimensional "A-plane", with the function being defined as: 

/ = (A -As x ) 2 +(Ai 2 -As 2 ) 2 +....+{Ai 7 -As,) 1 

This can clearly be extended to any number of coefficients, n, as required, to yield the 
following function which also includes a useful weighting facility: 

/ = wMh ~ As \f + w 2(^'2 -As 2 ) 2 +....+w„(A ~As„f 

The weighting coefficients w, ... „ may assume values between zero and unity depending on 
the spread of values caused to certain coefficients by examples of real coins. Thus if a 
particular real coin had, for example, a particularly wide spread of A 2 values compared with 
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A x values, for example, for that coin the A 2 coefficient might be de-emphasised by making 
the value of the w 2 coefficient less than unity and closer to zero. 

A simpler alternative evaluation method which could be employed would be to set 
up predetermined fixed limits in each dimension of the multi-dimensional "A-plane", which 
5 limits would then define a "pass" region of that plane for a particular coin This is illustrated 
in Figure 9, in which it assumed that an arrangement employing three evaluation coefficients 
is employed, giving rise to a three-dimensional "A"-space having orthogonal axes A,, A 2 , 
A 3 . A particular input-coin signal produces coefficients At,, Ah, Ai 3 which maps to a par- 
ticular point 70 in "A"-space, as shown. For each coin for which validation is required a 
10 three-dimensional "pass" volume 72 is defined by the setting of predetermined range limits 
a, b, c, d. If point 70 comes within that volume, the input coin is accepted as being one of 

the allowable set of coins. 

The predetermined limits will normally be defined with reference to empirically 

derived values Ah, Ah, Ah for a number of real input coins such as to ensure that the par- 
15 ticular coin in question will be registered correctly to an acceptable degree of reliability. 

More concretely, an average position for point 70 may be ascertained by testing a number 

of real coins of the same denomination and either arbitrarily or statistically derived deviations 

then defined to give rise to the distances a-b, a-c and c-d. 

Whatever the evaluation method used - and the above are only two possible methods 
20 - the function and the thresholds for determining whether or not a particular input coin 

belongs to a coin set should be chosen to avoid the possibility that an input coin could be 

identified as one of two or more real coins. However, such an overlap could also be resolved 
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by rejecting such multiply-identified coins. This would also be appropriate if one of the 
"overlapping" coins was a "slug" (piece of metal used as a substitute for a coin) or a known 
invalid coin. 

It should be noted that, although the wavelets have been spoken of as being "tempo- 
5 rally scaled" and occupying particular positions along a time-axis and appear to be present 
for particular "time durations" along that axis, this should not automatically be taken to 
imply that these wavelets are actual signals which are processed in real time in the same way 
as the input-coin waveform 50 is an actual signal processed in real time. In practice, the 
wavelet samples are most likely to be merely computer-generated values which are proc- 
10 essed with the input-coin samples to provide the correlation vectors. There need be no 
actual "sampling" of a wavelet signal as such. Indeed, these sample values are as much 
related to distance travelled by the input coin as they are to time. Thus each wavelet "sam- 
ple" value may be thought of as corresponding to a particular point along the coin runway 
occupied by the coin. A validation system could be conceived in which the wavelets were 
15 real signals which were sampled in the same way and at the same rate as the input-coin 
signal, but this would require considerable outlay in hardware and would be less efficient 
than the preferred software realisation. 

While the above description has concentrated on one preferred embodiment involving 
true wavelets, another embodiment employs wavelet analysis in a different way, which has 
20 the drawback of not being as easily implemented as the preferred embodiment. In this 
alternative embodiment, a discrete wavelet transform (DWT) is carried out using a series of 
filtering functions to arrive at a vector of DWT coefficients. The process is illustrated in 
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Figure 10 and starts by passing the sampled input-coin signal x[n], which is assumed to 
contain a range of frequencies between 0 and n radians, through a half-band low-pass filter 
80 and a halfband high-pass filter 82, which perform scaling and wavelet functions, respec- 
tively. These and subsequent corresponding filters have an impulse response g[n] and h[n] 
5 for high-pass and low-pass, respectively, and effectively decompose the original signal into 
its wavelet coefficients, as will now be explained.. 

Since the high-pass filter 82 has at its output a signal at only half the original highest 
frequency, namely n/2, the number of sample values present at both the high-pass and low- 
pass filters can, under the Nyquist rule, be eliminated ; this is a process called "subsampling". 
10 Present, therefore, at the output of the subsampling stage 84 is a series of "Level 1" DWT 
coefficients. 

The low-pass output subsampled at 86 is, in turn, subjected to a low-pass and a high- 
pass filtering process in low-pass filter 88 and high-pass filter 90, respectively, the outputs 
of which are, again, subsampled in stages 92 and 94, the output of subsampler 94 forming 
15 the "Level 2" DWT coefficients. This process is repeated at successive levels until, on the 
final level, only one DWT coefficient is present following subsampling. The whole DWT 
coefficient vector is formed from a concatenation of the coefficients from all the various 
levels. 

As in the preferred embodiment, this vector is compared with a similar sample-coin 
20 vector relating to each coin in the required set of coins and a decision is made on the basis 
of this comparison. A function similar to the weighted "square of the differences" function 
mentioned earlier can, for example, be employed in this capacity. 
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In practice, it may be found that, with certain coins in a set, some of the DWT coeffi- 
cients deliver very little information. If this is the case, it might be possible to safely ignore 
these coefficients during the evaluation procedure, with a consequent saving in processing 
power. 

5 It is worth mentioning that, although in many applications involving wavelet analysis 

the initial signal will be sampled at at least twice the highest frequency expected to be 
contained in the signal (the "Nyquist limit"), in the present application this is not a strict 
requirement, since no reconstruction of the initial signal takes place. An additional consid- 
eration is that orthogonality between the Wavelet transform bases, which is a desired feature 

10 in most applications, is not a requirement in this present application. Orthogonality means 
that the DWT coefficients do not duplicate information and therefore do not create redun- 
dancy. In the present application, however, redundancy is not a problem and can be tolerated 
to some degree. 

As was pointed out in relation to the first, preferred embodiment, the only real-time 
15 processed signal will normally be the input-coin signal x[n], which is sampled and the sample 
values subsequently filtered in software. Subsampling is also a process far more easily 
carried out in software than in hardware. As with the first embodiment, a hardware realisa- 
tion of both the filtering and subsampling functions is conceivable, but will have severe 
drawbacks in comparison with the software realisation. 
20 A realisation of the invention involving waveform correlations but not involving 

orthogonality is achieved by employing detector waveforms which do not have time-axis 
shifts ("translations") such as to lead to orthogonality and/or do not employ dyadic scaling. 
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Such waveforms may be positioned along the time axis in fairly arbitrary ways, though it will 
often be desirable to ensure that the positioning used places the detector waveforms near 
peaks in the incoming signal 50. At all events, it would be unwise to have detector wave- 
forms spaced apart by much less than the conventionaUy used orthogonal shift, since there 
5 would then occur much computation involving similar information, resulting in high redun- 
dancy. 

The detector waveforms are not actually required to be true wavelets at all, but may 
be any waveshape, provided the integral of the function defining that waveshape has a finite 
value. More precisely, the waveshape function, which shall be called/^, should obey the 
10 relationship: 

CO 

jf 2 (t)dt is finite. 

-00 

It is also not necessary to employ the same waveshape throughout the procedure, but 
a different shape can be used for the second-level detector waveforms than for the third- 
level, for example, or different shapes could even be used within the same level 
15 Factors in the above-described techniques which are to be predetermined by the 

validator designer are, firstly, the exact shape of the wavelets to be used and whether the 
same shape is used throughout, or different ones and, secondly, whether or not any of the 
correlation coefficients or evaluation coefficients are to be ignored, because they contribute 
little to the overall evaluation. This latter factor has already been addressed above in con- 
20 nection with the weighting function and with the possibility of ignoring some DWT coeffi- 
cients. Suffice it to say that, the more information that can be discarded, the better, since 
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computing time is then reduced and the whole validation process becomes more efficient. 
As regards the former factor, it may be found that some detector waveshapes suit some coin 
sets better than other detector waveshapes, so that different shapes may be employed for 
different countries, for example. The criterion for choice is always that the waveshape(s) 
5 chosen should provide good discrimination between coins in a particular set. The final choice 
will, in practice, usually be empirically arrived at. 

An important advantage of the present technique is the possibility of readily accom- 
modating new coins into an existing set simply by changing the software (e.g. by altering the 
weighting in the evaluation function or the form of the evaluation function itself). This 
10 contrasts with the situation with existing validator arrangements, in which accommodation 
of new coins will often require extensive and expensive hardware changes. A further attrac- 
tive feature is the possibility of deriving accurate information about the input-coin signal, and 
thereby allowing accurate validation, using relatively little processing overhead, due to the 
possibility, at least in most cases, of discarding non-useful coefficients. 
15 Next page: Table 1 
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CLAIMS 

1 Coin validation arrangement comprising a coin-guide means for guiding an input coin 
along a predetermined coin path, one or more coin sensors disposed in the path of the 
input coin and a circuit means for sensing the effect of the input coin on a parameter of 
the one or more sensors and providing an input-coin signal representative of said effect, 
the arrangement comprising a means for sampling the input-coin signal, a means for cor- 
relating the sampled input-coin signal with each of one or more detection waveforms, 
a means for deriving from the results of the correlation one or more evaluation values 
corresponding to respective detection waveforms, and a means for providing from the 
one or more evaluation values a validation indication for the input coin. 

2. Validation arrangement as claimed in Claim 1, wherein the one or more detection wave- 
forms each satisfy the condition 



\f\t)dt is 



finite 



where f(t) is a function denning a particular waveform. 

3. Validation arrangement as claimed in Claim 2, wherein the one or more detection wave- 
forms each satisfy the condition 
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f/(/)dr=o 

-00 

where f(t) is a function defining a particular waveform. 

4 Validation arrangement as claimed in any one of the preceding claims, wherein the one 
or more detection waveforms comprise a single first detection-waveform defined by a 
first sequence of numerical values and a plurality of detection waveforms defined by re- 
spective sequences of numerical values, the respective sequences being shorter than the 
first sequence. 

5 . Validation arrangement as claimed in Claim 4, wherein the plurality of detection wave- 
forms comprises two second detection-waveforms having respective second sequences 
shorter than the first sequence and four third detection-waveforms having respective 
third sequences shorter than the second sequences. 

6. Validation arrangement as claimed in Claim 5, wherein the second sequences are equal 
to each other and the third sequences are equal to each other. 

7. Validation arrangement as claimed in Claim 6, wherein the second sequences are one- 
half the length of the first sequence and the third sequences are one-half the length of the 
second sequences. 
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9. 



Validation arrangement as claimed in Claim 7, wherein the second sequences follow 
directly on from each other and the third sequences follow directly on from each other. 

Validation arrangement as claimed in any one of Claims 4 to 8, wherein one or more of 
said sequences is extended such that it contains a number of values equal to the number 
of samples in the sampled input-coin signal, those values lying outside the core of values 
which define the particular detection waveform having a value of zero. 



10. Validation arrangement as claimed in any one of the preceding claims, wherein the one 
or more detection waveforms are chosen such as to provide a strong correlation with the 
sampled input-coin signal. 

11. Validation arrangement as claimed in any one of the preceding claims, wherein an 
amplitude of the signal is sampled at a plurality of points in time to form a signal vector, 
the signal vector is correlated with one or more detection vectors associated with re- 
spective said one or more detection waveforms thereby to provide respective correlation 
vectors, one or more of which are used to provide said validation indication. 

12. Validation arrangement as claimed in Claim 1 1, wherein coefficients of the one or more 
correlation vectors are compared with corresponding coefficients of respective reference 
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vectors associated with a sample input coin or set of coins, a result of this comparison 
being used to provide said validation indication. 

3 Validation arrangement as claimed in Claim 12, wherein said respective reference vectors 
are associated with a plurality of sample input coins or set of coins, thereby to determine 
an acceptable spread of allowable comparison values. 

14. Validation arrangement as claimed in Claim 1 1, wherein coefficients of each of the one 
or more correlation vectors are processed to provide one or more evaluation coeffi- 
cients, said one or more evaluation coefficients being used to provide said validation in- 
dication. 

15. Validation arrangement as claimed in Claim 14, wherein said one or more evaluation 
coefficients are compared with corresponding coefficients associated with a sample input 
coin or set of coins, a result of this comparison being used to provide said validation in- 
dication. 

16. Validation arrangement as claimed in Claim 1 5, wherein said corresponding coefficients 
are associated with a plurality of sample input coins or set of coins, thereby to determine 
an acceptable spread of allowable comparison values. 
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17. Validation arrangement as claimed in any one of Claims 14 to 16, wherein said correla- 
tion coefficients are processed to provide a single evaluation value. 

18. Validation arrangement as claimed in Claim 17, wherein said processing of the correla- 
tion coefficients comprises the summing together of the correlation coefficients. 

19. Validation arrangement^ 18, wherein said validation 
indication is provided on the basis of a function involving said evaluation coefficients and 
said sample-coin coefficients. 

20. Validation arrangement as claimed in Claim 19, wherein said function is expressed 



as. 



where Ah* are n evaluation coefficients of the input coin, M-n are n sample-coin coeffi- 
cients and w,. n are n weighting factors associated with the respective evaluation and 
sample-coin coefficients. 

21 Coin validation arrangement comprising a coin-guide means for guiding an input coin 
along a predetermined coin path, one or more coin sensors disposed in the path of the 
input coin and a circuit means for sensing the effect of the input coin on a parameter of 
the one or more sensors and providing an input-coin signal representative of said effect, 
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the arrangement comprising a wavelet-analysis means for subjecting the input-coin signal 
to a wavelet analysis and making a decision based on said analysis whether the coin is 
a desired coin or one of a desired set of coins. 

22. Validation arrangement as claimed in any one of the preceding claims, wherein one or 
more of the coin sensors are inductive and the parameter is inductance. 

23. Validation arrangement as claimed in any one of the preceding claims, wherein one or 
more of the coin sensors are capacitive and the parameter is capacitance. 

24. Validation arrangement substantially as shown in, or as hereinbefore described with 
reference to, Table 1 and Figure 6 of the drawings, or Figure 10 of the drawings. 

25. Method for validating a coin inserted into a coin mechanism having a coin-guide means 
for guiding an input coin along a predetermined coin path and one or more coin sensors 
disposed in the path of the input coin, the method comprising sensing the effect of the 
input coin on a parameter of the one or more sensors and providing an input-coin signal 
representative of said effect, subjecting the input-coin signal to a wavelet analysis and 
making a decision based on said analysis whether the coin is a desired coin or one of a 
desired set of coins. 
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26. Method as claimed in Claim 25, wherein the input-coin signal is subjected to a discrete 
wavelet transform (DWT) process which yields a set of transform coefficients, said 
transform coefficients are compared with a corresponding set of coefficients relating to 
a sample coin or set of coins, and said decision is made on the basis of this comparison. 

27. Method as claimed in Claim 26, wherein the input-coin signal is sampled, the sampled 
signal is subjected to low-pass and high-pass filtering and subsequent subsampling by a 
factor of 2, and the scbsampled results of the high-pass filtering form part of the set of 
transform coefficients, the low-pass subsampled values being subjected to similar low- 
pass and high-pass filtering and subsequent subsampling, the results of that subsampled 
high-pass filtering likewise forming a part of the transform coefficient set, and so on for 
a given number of filtering and subsampling operations. 

28. Method as claimed in Claim 27, wherein the final filtering and subsampling operation 
occurs when the subsampled high-pass filtering for that stage yields only one coefficient. 

29. Method as claimed in Claim 27 or Claim 28, wherein the filtering and subsampling 
operations are performed in software. 

30. Method for validating a coin substantially as shown in, or as hereinbefore described 
with reference to, Figure 6 and Table 1, or Figure 10 of the drawings. 
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